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IN THE CLAIMS : 

The following listing of claims replaces all prior versions and listings of claims in this 
application. 

1 . (Currently Amended) A method for detecting characteristics of an object in a 
scene , the method comprising: 

i d e nt i fying projecting a projection array , comprising a plurality of p r ojection 
elements arranged in rows and columns, wsed to project onto said scene and object 
coded light onto a sc e ne conta i ning th e obj e ct, creating a pattern of said proiection 
elements having a detectable characteristic that identifies a column in said proiection 
array and belongs to a characteristic set of at least two characteristics, said pattern of 
projection elemenis being created from said proiection array and defining a repeated 
pattern of staggered said columns: v >/h o r oi n th o proiection array compr i s e s a p l ura l ity of 
proj e ction e l e m e nts; 

obtain i ng capturing an image of the said scene with the said coded light projected 
onto said scene tt; 

identifying a plurality of image elements forming an image array from the a 
captured said image; and 



determining for each image element in a captured said image , d e t e rmin i ng 

correspondence information that can b e us e d useable to determine which projection 
element in the said plurality of projection elements corresponds to that image element, 
wherein determining correspondence information for each element is performed 
independently of knowing correspondence information for any other image element. 

2. (Current Amended) The method of claim 1 , further compris i ng: comprising 
determining position information for each identified image element based at least in part 
on the correspondence information for that said identified image element. 

3. (Currently Amended) The method of claim 1, further comprising: 
providing a proiector to proiect said proiection array; 

providing a camera to capture said image array; and 
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determining position information for each identified image element based at least 
in part on the correspondence information for ttwrt said identified image element and on 
a position of a said projector relative to said camera, that supp li oo tho project i on array 
re l ative to a oamora that obta i ns the i mago array. 

4. (Currently Amended) The method of claim 1, wherein determining 
correspondence information includ e s: includes determining a row coordinate and a 
column coordinate in the said image array for at least one said imaoe element on e or 
mor e i mag e e l e m e nts based at least in part on a row coordinate and a column 
coordinate in the said projection array. 

5. (Currently Amended) The method of claim 1, wherein determining 
correspondence information includes: 

determining a row coordinate and a column coordinate in the said image array for 
at least one said image element; on e or mor e imag e e l e m e nts: and 

for each at least one said image element, of th e on e or mor e imag e e l e m e nts, 
determining a row coordinate and a column coordinate for an element in the said 
projection array that corr e sponds corresponding to that said image element. 

6. (Currently Amended) The method of claim 1, wherein the step of determining 
correspondence information is performed w i thout absent prior determination of having 
to first determ i n e correspondence information for aw a calibration element in the said 
plurality of image elements that i s designated as calibrating the correspondence 
information for all other image elements in the said plurality of image elements. 

7. (Currently Amended) The method of claim 1 , wherein th e st e p of determining 
correspondence information is performed w i thout absent prior determination of hav i ng 
to first d o torm i n e correspondence information for an element in the said plurality of 
image elements that is designated as being a first element in a sequence of elements 
that correspond substantially to an entire row of elements in the said projection array. 
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8. (Currently Amended) The method of claim 1 , wherein th e st e p of determining 
correspondence information includes identifying missing image elements by identifying 
at least one proiection element lacking a one or mor e project i on el em e nts that hav e no 
corresponding image element in the said image array. 

9. (Currently Amended) The method of claim 8, further comprising th e st e p of 
compensating for the missing image elements by using image elements that ar e 
congruent to the said missing image elements. 

10. (Currently Amended) The method of claim 1, wherein projecting a proiection 
array is carried out with a projector and i dent i fy i ng a proj e ction a rray includes identifying 
data representing a tangible medium used to pattern light emitted from a said projector. 

1 1 . (Currently Amended) The method of claim 1 , wh e r e in further including: 
providing a projector to proiect said proiection array; and 

identifying a projection array includes identifying data representing a diffraction 
pattern for structuring light emitted from a said projector. 

12. (Currently Amended) The system of claim 26. wherein said means for 
proiecting includes a proiector. and identifies data representing a tangible medium used 
to pattern light emitted from said projector. 

Th e m e thod of c l a i m 1 , furth e r compr i s i ng th e st o p of proj e ct i ng cod e d light onto 
th e said sc e n e to cr e at e a patt e rn of e l e m e nts hav i ng a d e t e ctab le charact e r i st i c 
b e longing to a s e t of two or mor e charact e r i stic, wh e r ei n th e patt e rn of ele m e nts Is 
cr e at e d from th e proj e ct i on array. 

13. (Currently Amended) The method of claim 42 1, wherein each of th e 
characterist i cs i n th e characteristic in said characteristic set has a characteristic 
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selected from a group consisting of (a) 4S a geometric characteristic that i s 
distinguishable from an other geometric characteristic in the said set , (b) a color from 
another color in the said set, and (c^ a shape distinguishable from another shape in said 
set. 

14. (Currently Amended) The system of claim 26, wherein said means for 
prelecting includes a proiector and includes data representing a diffraction pattern for 
structuring light emitted bv said prelector. 

Tho method of cla i m 12, wh e r e in e ach of the character i st i cs in th e s e t i s a color 
that i s dist i ngu i shabl e from an oth e r color in th e s e t. 

15. (Currently Amended) The system of claim 26, a characteristic in said 
characteristic set has a characteristic selected from a group consisting of (a) a 
geometric characteristic distinguishable from an other geometric characteristic in said 
set (b) a color from another color in said set, and (c) a shape distinguishable from an 
other shape in said set. 

Tho method of c l aim 12, wh e r ei n e ach of th e charact e r i st i cs i n the s e t i s a shap e 
that is d i stinguishab l e from an oth e r shape i n th e s e t. 

16. (Currently Amended) The method of claim 45 1, further comprising: 
determining a sequence of values that can identify each of th e projection element 

in said o l omonts in th e projection, array; 

assigning a seguence value used in the sequ e nc e to each characteristic in the 
said characteristic set of two or mor e charact e rist i cs ; and 

wherein th e st e p of projecting coded light includes projecting each projection 
element in the said projection array as on e of th e charact e rist i cs a characteristic in the 
said characteristic set of two or mor e charact e r i stics so that the said sequence can be 
at least partially reflected in the said pattern based on the seguence value assigned to 
each characteristic. 
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17. (Currently Amended) The method of claim 16, wherein assigning a sequence 
value UGod in the ooquonc e includes assigning in a manner selected from a group 
consisting of fa) assigning a binary value , (b) assigning non-repeating binary values, (c) 
assigning using a non-N-repeating bit assignment formula, and (d) assigning a 
seguence subset to individual column coordinates so as to correspond elements in said 
projection array with elements in said image array . 

18. (Currently Amended) The system of claim 26. further including: 
means for determining a seguence of values that can identify each projection 

element in said proiection array: 

means for assigning a seguence value to each characteristic in said characteristic 

set: 

wherein said means for proiecting projects coded light and projects each 
proiection element in said proiection array as a characteristic in said characteristic set 
so that said seguence can be at least partially reflected in the said pattern based on the 
seguence value assigned to each characteristic. 

Th e m e thod of c l a i m 16, wh e r ei n det e rm i n i ng a s e quenc e of va l u e s i nclud e s 
d e t e rmining th e s e qu e nc e comprising non rep e at i ng b i nary va l ues, 

19. (Currently Amended) The system of claim 26, wherein a seguence value is 
assigned in a manner selected from a group consisting of (a) assigning a binary value, 
(b) assigning non-repeating binary values, (c) assigning using a non-N-repeating bit 
assignment formula, and (d) assigning a seguence subset to individual column 
coordinates so as to correspond elements in said projection array with elements in said 
image array. 

Th e m e thod of c l a i m 18, wh e r e in d e t e rmining th e s e qu e nc e i nc l ud e s using a non 
N r e p e at i ng bit assignm e nt formu l a. 



20. (Currently Amended) The system of claim 26. wherein said staggered 
arrangement is used in determining which proiection elements in said proiection array 
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lack a corresponding image element. 

Tho mothod of c l aim 18, whor ei n determ i n i ng the s e qu e nco i nclud e s assign i ng a 
s ubs e t of tho sequ e nc e to i ndiv i dua l co l umn coordinates i n ord e r to corr e spond 
e l e monts i n tho proj e ction array w i th ele m e nts i n th e imag e array. 

21 . (Currently Amended) The method of claim 45 1, wherein projecting coded 
light onto th e sc o n o to cr e at e a pattern of elem e nts includes creating the said pattern so 
that the detectable characteristics identify columns in the said projection array and so 
that each row in the said projection array has the a same set of columns. 

22. (Currently Amended) The system of claim 26. wherein said means for 
projecting projects coded light and creates said pattern so that detectable 
characteristics identify columns in said projection array and so that each row in said 
projection array has a same set of columns. 

Tho mothod of c l a i m 12, whoroin project i ng codod l ight onto th e sc e ne to cr e ate a 
pattern of e le m e nts i nclud e s cr e at i ng tho pattern so that tho detectab le charact e r i st i cs 
i dent i fy co l umns i n the proj e ct i on array and so that the co l umns aro rep e ated in a 
stagg e r e d arrangement. 

23. (Currently Amended) The method of claim 22 1, further comprising using 
said staggered arrangement to determine d e t e rmining which projection elements in the 
said projection array hav e no lack a corresponding image element, using th e stagg e r e d 
arrang e m e nt. 

24. (Currently Amended) The method of claim 2^ 1, further comprising 
identifying rows in said image array that lack a same column to determine d e t e rmin i ng 
which projection elements in the said projection array hav e no lack a corresponding 
image element, by i d e nt i fy i ng which rows i n the i mag e array do not have th e sam e 
co l umns. 
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25. (Currently Amended) The method of claim 1 , wherein at least one method 
step is performed on at least one processor ono or more stops of tho method ar e 
perform e d by one or more processors executing instructions stored on a computer- 
readable medium. 

26, (Currently Amended) A system to detect characteristics of an object in a 
scene, the system comprising: 

means for proiecting a proiection array, comprising a plurality of projection 
elements arranged in rows and columns, to proiect onto said scene and object coded 
light creating a pattern of said proiecting elements having a detectable characteristic 
that identifies a coiumn in said position array and belongs to a characteristic set of at 
least two characteristics, said pattern of projection elements being created from said 
proiection array and defining a repeated pattern of staggered said columns: 

means for capturing an image of said scene with said coded light proiected onto 
said scene: 

means for identifying a plurality of image elements forming an image array from a 
captured said image: and 

means for determining for each image element in a captured said image 
information useable to determine which proiection element in said plurality of proiect 
elements corresponds to an image element, wherein determining correspondence 
information for each element is performed independently of knowing correspondence 
information for any other image element. 

A m e thod for croating a l i ght pattern on a sc e n e , tho m e thod comprising: cr e ating 
a s e qu e nce of va l u e s compr i s i ng a plural i ty of subs e qu e nc e s, wh e r ei n e a eh 
subsequ e nc e id e ntifi e s on e or mor e e l e m e nts of a proj e ction array ind e p e nd e nt of any 
oth e r e l e m e nt in th e proj e ct i on array; assigning a va l ue to a charact e r i st i c i n a s e t of 
optical l y distinguishablo charact e r i st i cs; projecting l ight in a pattern in ordor to cr e at e at 
l e ast a port i on of th e patt e rn on th o scene, wh e r e in the s e qu e nc e i s encod e d into th e 
pattern based on th e valu e ass i gned to e ach character i stic i n th e s e t. 
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27. (Currently Amended) The system of claim 26. wherein said means for 
determinino determines position information for each identified image element based at 
least in part on correspondence information for said identified imace element. 

Th e method of claim 26, wh e r ei n e ach of th e charaotor i st i cG in th e s e t i s a 
g e om e tric charact e ristic that is dist i ngu i shab le from an oth e r g e om e tr i c charact e rist i c in 
tho sot. 

28. (Currently Amended) The system of claim 26. wherein: 
said means for identifying a proiection array includes a projector : 
said means for obtaining an image includes a camera: and 
said means for determining determines position information for each identified 
image element based at least in part on correspondence information for that said 
identified image element and on a position of a said projector relative to said camera. 

Tho m e thod of c l aim 26, wh e r e in e ach of the characteristics in th e sot i s a co l or 
that i s d i st i ngu i shabl e from an oth e r co l or i n th e s e t. 

29. (Currently Amended) The system of claim 26. wherein said means for 
determining determines a row coordinate and a column coordinate in said image array 
for at least one said image element based at least in part on a row coordinate and a 
column coordinate in the said proiection array. 

Th o m e thod of claim 26, wh e r ei n each of th e character i st i cs in the s e t is a shap e 
that i s dist i ngu i shable from an other shapo in th e s e t. 

30. (Currently Amended) The system of claim 26. wherein said means for 
determining determines a row coordinate and a column coordinate in said image array 
for at least one said image element: and 

for each at least one said image element, determines a row coordinate and a 
column coordinate for an element in said proiection array corresponding to said image 
element. 

Tho m e thod of c l a i m 26, whore i n assign i ng a valu e us e d i n tho sequ e nce i nclud e s 
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ass i gning a binary v a lu e . 

31. (Currently Amended) The system of claim 26. wherein said means for 
determining functions absent prior determination of correspondence information for a 
calibration element in said plurality of image elements designated as calibrating 
correspondence information for all other image elements in said plurality of image 
elements. 

Th e m e thod of c l aim 26, wh e r e in cr e at i ng a s e qu e nc e of va l ues i nclud e s 
d e t e rmining a s e quence compr i s i ng non rep e at i ng subs e ts of binary va l u esr 

32. (Currently Amended) The system of claim 26. wherein said means for 
determining functions without prior determination of correspondence information for an 
element in said plurality of image elements designated as being a first element in a 
seguence of elements that correspond substantially to an entire row of elements in said 
proiection array. 

Tho method of claim 31, wh e r e in d e termining tho sequenc e inc l ud e s using a non 
N rep e at i ng b i t assignment formu l a. 

33. (Currently Amended) The system of claim 26, wherein said means for 
determining identifies missing image elements by identifying at least one projection 
element lacking a corresponding image element in said image array. 

Tho method of c l a i m 26, whoroin creating a ooquonco of values i no l ud e s 
assign i ng a subs e t of th e s e qu e nc e to i nd i vidual co l umn coord i nat e s in ord e r to 
corr e spond olomonts in the proj e ct i on array with el e ments in tho image array. 

34. (Currently Amended) The system of claim 33, wherein said means for 
determining compensates for missing image elements by using image elements 
congruent to said missing image elements. 

The m e thod of c l a i m 26, wh e r ei n on e or mor o st e ps of th e m e thod ar e p e rform e d 
by on e or more proc e ssors e x e cut i ng instructions stor e d on a comput e r r e adabl e 
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medium. 

35. (Currently Amended) A system to detect characteristics of an object in a 
scene, the system comprising: 

a projector to project a projection array, comprising a plurality of projection 
elements arranged in rows and columns, and to project onto said scene and object 
coded light creating a pattern of said projecting elements haying a detectable 
characteristic that identifies a column in said position array and belongs to a 
characteristic set of at least two characteristics, said pattern of prelection elements 
being created from said projection array and defining a repeated pattern of staggered 
said columns: 

a camera to capture an image of said scene with said coded light projected onto 
said scene: 

means for identifying a plurality of image elements forming an image array from a 
captured said image: and 

means for determining for each image element in a captured said image 
information useable to determine which proiection element in said plurality of project 
elements corresponds to an image element, wherein determining correspondence 
information for each element is performed independently of knowing correspondence 
information for any other image element. 

A systom for detecting characterist i cs of an object, th e system compr i sing: a 
proj e ctor configur e d to project cod e d li ght that is cr e at e d from a project i on array onto a 
sc e ne conta i n i ng th e object, wh e r ei n th e proj e ction array compr i ses a plura li ty of 
proj e ct i on e l e m e nts; a cam e ra syst e m to captur e an i mag e of the sc e n e w i th th e cod e d 
li ght; and a proc e ssor coupl e d to th e proc e ssor and conf i gur e d to: d e t e rmin e 
corr e spond e nc e i nformat i on that can b e us e d to d e t e rm i n e which proj e ction e lement i n 
tho p l ura l ity of projection o l om e nts corr e sponds to a part i cu l ar imag e ele:yieftf7 

36. (Currently Amended) The system of claim 26, further including identifying 
rows in said image array that lack a same column to determine which projection 
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elements in said projection array lack a corresponding image element. 

The system of c l aim 35, wh e rein the processor ic configurod to determ i n e the 
corrospondonco i nformat i on indep e nd e nt l y of det e rmining correspondence informat i on 
for other o l omonts i n the i mago array. 

37. (Currently Amended) The system of claim 26, further including identifying 
rows in said image array that lack a same column to determine which projection 
elements in said projection array lack a corresponding image element. 

The system of c l aim 35, wh e r e in the proc e ssor i s conf i gured to det e rm i ne the 
corr e spondence i nformat i on ind e p e ndent l y of determin i ng corr e spond e nc e information 
for al l oth e r e l e m e nts in th e image array e xc e pt for a s o t of congru e nt i mage ol om o nts 
that include th e part i cular imag e ele m e nt. 
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